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Abstract — We consider the communication scenario where 
multiple cognitive users wish to communicate to the same 
receiver, in the presence of primary transmission. The cognitive 
transmitters are assumed to have the side information about the 
primary transmission. The capacity region of cognitive users is 
formulated under the constraint that the capacity of primary 
transmission is not changed as if no cognitive users exist. 
Moreover, the maximum sum-rate point of the capacity region is 
characterized, by optimally allocating the power of each cognitive 
user to transmit its own information. 

Index Terms — Cognitive radio, multiple access, achievable rate 
region, maximum sum-rate. 
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I. Introduction 

With the increasing demand of radio spectrum, Cognitive 
Radio (CR) [1] has drawn great attention in the world these 
days for its ability of operation in licensed bands without a 
license. In cognitive radio systems, the cognitive (unlicensed) 
user needs to detect the presence of the primary (licensed) 
users as quickly as possible and dynamically change system 
parameters, such as the transmitting spectrum and modulation 
schemes, so as to best utilize the valuable spectrum. 

Recently, several papers [2], [3] have discussed the achiev- 
able rate of such a cognitive radio system from the view of 
information theory. Literature [3] studied the achievable rate 
of cognitive user under the constraint that (i) no interference 
is created for the primary user, and (ii) the primary encoder- 
decoder pair is oblivious to the presence of cognitive radio. 
The authors pointed that, the maximum achievable rate is 
achieved by a mixed strategy of dirty paper coding and 
cooperation with the primary user. 

In this letter, we further study the scenario containing mul- 
tiple cognitive users in the presence of primary transmission. 
These cognitive users wish to communicate with a same access 
point (AP). We first model this system as a cognitive multiple 
access channel (MAC) and character the capacity region of 
the cognitive MAC channel. Then, the problem of maximizing 
the sum-rate capacity is formulated as a nonlinear optimization 
problem. Employing the classic Lagrangian multiplier method, 
an iterative algorithm to achieve the maximum sum-rate ca- 
pacity is proposed. 

The remainder of this letter is organized as follows. Section 
II gives the system model. Section III abstracts the system 
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Fig. 1. The system model of the multiple cognitive users access 

model in Section II into an information theory model, and the 
capacity region of it is analyzed. In Section IV, the problem 
of achieving the sum-rate optimal point is discussed and the 
corresponding algorithm is given. Finally, we conclude the 
letter in Section V. 

II. System Model 

The system model we study is the heterogeneous network 
depicted in Fig. 1. There is a primary user U p communicating 
with the Base Station (BS) in a large 3G cellular network, 
which uses a licensed spectrum. A small WLAN network 
without license of the spectrum lies in the communication 
range of a 3G cell, where K cognitive radio users Ui(i = 
1, 2, ..K) want to access the WLAN Access Point (AP). 

For the above scenario to be studied, we assume the primary 
user Up has message m p £ {0, 1, 2 nR "} intended for the 
primary receiver B p to decode, and the cognitive user Ui(i — 
1, 2, K) has message rrii S {0, 1, 2 nR *} intended for the 
cognitive receiver A c . The average transmit powers of U p and 
Ui are constrained by P p and Pi(i = 1, 2, K), respectively. 
It is assumed that all cognitive users have perfect knowledge 
of the primary user's codeword m p . 

III. Capacity Region 

In this section, we will model the heterogeneous network 
in Fig. 1 as an information theory model, and then analyze 
its capacity region. The information theory model of the 
heterogeneous network is depicted in Fig. 2. The small WLAN 
can be viewed as a multiple-access channel with inference 
from the primary user, whose receive signal is expressed as 
follows: 
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Fig. 2. The information theory model of the cognitive multiple-access channel 



where /ij., (fc = 1, 2, K) is the path gain of the link from 
cognitive user Ui to A c , f is the path gain of the inference link 
from Up to A c , and Z n is additive white Gaussian noise with 
variance a c 2 . For the large 3G cellular network, the received 
signal model is: 
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where h p is the path gain of the link from primary user U p to 
Bp, gk, (k = 1, 2, K) is the path gain of the inference link 
from Ui to B p , and Z™ is additive white Gaussian noise with 
variance a v 2 . 

The capacity region of the cognitive multiple access channel 
is defined as the set of achievable rates of cognitive users under 
the constraints that (i) no interference is created for the primary 
user, and (ii) the primary encoder-decoder pair is oblivious 
to the presence of cognitive radio. A simpler scenario which 
contains only one cognitive user is studied in [3]. The largest 
rate of the cognitive user is achieved by a mixed strategy of 
dirty paper coding and cooperation with the primary user. The 
optimal coding strategy for the cognitive user Uk is: 




k = 1,2,. ..K, 
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where the first term denotes that the user Uk's codeword 
nik is dirty-paper coded based on the primary user's codeword 
m p (so it is called the dirty-paper code part), and the second 
term, the cooperation part, is the duplicated information of the 
primary user, which is combined with the information from 
Up in order to assure the primary user's rate. In addition, 7^ 
denotes the power ratio of the cooperation part. 

For the receiver of the AP, it can decode each cognitive 
user's signal X£(k = 1, 2, K) as if there is no interference 
from the primary user due to the dirty paper coding. Therefore, 
we can regard this model as a Gaussian multiple-access 
channel, and its capacity region is written as 
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Fig. 3. A two-user capacity region as a union of capacity regions, each 
corresponding to a feasible -7 £ T. The point A corresponds to the maximum 
sum-rate point, which will be exploited in the next section. 



where h = (hi, h 2 , h K ) T and P = (Pi, P 2 , Pk) T are 
constant, but 7 = (71, 72, 7^) T is a variable vector. For 
the receiver of B p , its rate can be expressed as follows: 
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which should be equal to the original rate as if there is 
no interference from the cognitive users, i.e., the following 
equation must be satisfied: 
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Define the set of feasible power allocation policies T as 
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then the capacity region of the cognitive MAC channel is the 
convex hull of all capacity regions for every 7 G J 7 . That is, 



C = Co{ U C mac (h,P, 7 ) 
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An example of capacity region of a two-user cognitive MAC 
channel is shown in Fig. [3] 

IV. Maximum Sum-rate Point 

In this section, our interests turn to the maximum sum rate 
point on the capacity region C. For a fixed 7 E T, the sum- 
rate capacity of the multiple cognitive radio access network is 
expressed as follows: 
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Now, the problem is how to optimally choose the 7fc(fc = 
1,2,..., K) so as to maximize the the sum-rate capacity, which 
can be formulated as a nonlinear optimization problem: 
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Computed by (17). 
Compute^j. by (15). 
S&.n = {k:/ k = l,V£e£}. 
SetS<-S-ft, 5 <-l,VA:e^ 



We can see that, the optimization object is quadratic and 
concave, and meanwhile, the constraint is quadratic and con- 
vex, but not affine. So we can't solve the above optimization 
by classical convex optimization algorithms [4]. 

Therefore, we will give an iterative algorithm to solve the 
above problem. First, a Lagrangian multiplier is defined as 
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If there is no constraint of < 7fe < 1, a unique maximizer 
of J(~f) exists when 
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Fig. 4. Flow chart of the proposed algorithm 
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where 
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The flow chart of the proposed algorithm is depicted in 
FigH] where AA is a step size. The algorithm starts searching 
from A = and S = {1, 2, • • • , K}. For each A, the algorithm 
first computes X by ( fT7b using the former S, and computes 
ry k (k = 1, 2, K) by (TBI ). If S is changed, X and 7 fc should 
be calculated according to the updated S. The algorithm 
converges when 7^. satisfies (fTTT) . 

V. Conclusion 

In this letter, we first study the capacity region of cognitive 
multiple access channel under the constraint that the transmis- 
sion of primary user is not interfered by cognitive users. Then, 
we investigate the optimization of sum-rate capacity on the 
capacity region. The optimization is formulated as a nonlinear 
problem and an iterative algorithm is introduced. 



Taking into account the restrict of < 7& < 1, we obtain 

if < 7fe < 1, 
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where /3k — hk/gk- Define the set S as: 

5 = {fc: 7fc <l,Vfc}, 

and substitute (fl5T > into (fl4l . X can be determined as 
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where S = {k : 7^ = l,Vfc}. 

It's still very difficult to calculate X and 7^ since S is 
determined by 7^. In what follows, we will introduce an 
iterative algorithm to the problem. It is observed from (Tl3T > 
that, when A is small enough, 7fe satisfies < 7fe < 1 for 
all k. In that case, S = {1, 2, • • • , K} and X can be easily 
calculated by (fTTl ). In addition, given that S is not changed, 
both X and 7^ increase with the increasing of A. In the case 
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